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LISTING OF CLAIMS 

The listing of claims provided below replaces all prior versions, and listings, of 
claims in the application. 

5 1. (Currently Amended) A method for obtaining traces of a program, 

comprising: 

(al obtaining an original set of instructions which define the program, wherein 
the original set of instructions does not include an instrumentation instruction: 

(bl obtaining an instrumented version of the original set of instructions. 
10 wherein the instrumented version of the original set of instructions includes each 
instruction in the original set of instructions and a number of instrumentation instructions 
defined to generate traces, wherein the number of instrumentation instructions are 
dispersed in a substantially uniform manner throughout the instrumented version of the 
original set of instructions: 

15 £c) executing the [[an]] original set of instructions; 

£d) switching execution from the original set of instructions to the [[an]] 
instrumented version of the original set of instructions upon encountering a first trigger 
condition : [[and]] 

(el executing the instrumented version of the original set of instructions so as 
20 to generate g e n e rating traces through execution of one or more of the number of 
instrumentation instructions contain e d within th e instrum e nt e d v e rsion of th e original s e t 
of instructions; 

(fl switching execution from the instrumented version of the original set of 
instructions back to the original set of instructions upon encountering a second trigger 
25 condition: and 
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(z) repeating operations (c) through (f) . 

2. (Original) A method for obtaining traces of a program as recited in 
claim 1, wherein the switching of execution from the original set of instructions to the 

5 instrumented version of the original set of instructions occurs at a location of known state 
in the original set of instructions. 

3. (Currently Amended) A method for obtaining traces of a program as 
recited in claim 1 , furth e r comprising: 

10 trigg e ring th e switching of e x e cution - from th e - ori g ina l-se t of in s tructions to th e 

instrum e nt e d v e rsion of th e original s e t -o f - mstruotions, wherein the first trigger condition 
trigg e ring is based on an elapsed time of execution, wherein encountering the first trigger 
condition causes trigg e ring causing the switching of execution from the original set of 
instructions to the instrumented version of the original set of instructions to occur at a 
1 5 next location of known state in the original set of instructions. 

4. (Currently Amended) A method for obtaining traces of a program as 
recited in claim 3, wherein the first trigger condition trigg e ring is defined p e rform e d such 
that execution of the original set of instructions accounts for more than about 90 percent 

20 of the elapsed time of execution. 

5. (Currently Amended) A method for obtaining traces of a program as 
recited in claim 1 , furth e r comprising: 

trigg e ring a s witohing of e x e cution from - th e instrum e nt e d v e rsion of th e original 
25 s e t of instructions back to th e original s e t of instructions, wherein the second trigger 
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condition trigg e ring is based on an elapsed time of execution, wherein encountering the 
second trigger condition causes trigg e ring causing the switching of execution from the 
instrumented version of the original set of instructions back to the original set of 
instructions to occur at a next location of known state in the instrumented version of the 
5 original set of instructionst-and 

switching e x e cution from th e instrum e nt e d v e rsion of the original s e t of 
instructions back to th e original se t of instructions . 

6. (Original) A method for obtaining traces of a program as recited in 

10 claim 5, wherein the next location of known state in the instrumented version of the 

original set of instructions corresponds to an instruction common to both the 
instrumented version of the original set of instructions and the original set of instructions. 

7. (Currently Amended) A method for obtaining traces of a program as 
15 recited in claim 5, wherein the second trigger condition trigg e ring is defined p e rform ed 

such that execution of the instrumented version of the original set of instructions accounts 
for less than about 10 percent of the elapsed time of execution. 

8. (Original) A method for obtaining traces of a program as recited in 

20 claim 1 , wherein execution of the instrumented version of the original set of instructions 

is performed by an emulator. 

9. (Currently Amended) A method for obtaining traces of a program, 
comprising: 
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fa) executing an original code which defines the program, wherein the original 
code does not include an instrumentation instruction : 

(b) switching execution from the original code to an instrumented code a 
wherein the instrumented code includes each instruction present in the original code and a 
5 number of instrumentation instructions dispersed in a substantially uniform manner 
throughout the instrumented code, wherein the number of instrumentation instructions are 
defined to generate traces : 

fc) executing the instrumented code so as to generate traces through execution 
of one or more of the instrumentation instructions : 

10 g e n e rating trac e s; and 

(d) switching execution from the instrumented code back to the original code; 

and 

fe) repeating operations fa) through fd) . 

15 10. (Original) A method for obtaining traces of a program as recited in 

claim 9, further comprising: 

triggering the switching of execution from the original code to the instrumented 
code, the triggering causing the switching of execution to occur at a next location of 
known state in the original code. 

20 

11. (Original) A method for obtaining traces of a program as recited in 
claim 1 0, wherein the triggering is based on an elapsed time of execution, the triggering 
being performed such that execution of the original code accounts for more than about 90 
percent of the elapsed time of execution. 

25 
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12. (Currently Amended) A method for obtaining traces of a program as 
recited in claim 9, further comprising: 

triggering the switching of execution from the instrumented code back to the 
original code, the triggering causing the switching of execution to occur at a next location 
5 of known state in the instrumented code. 

13. (Original) A method for obtaining traces of a program as recited in 
claim 12, wherein the next location of known state in the instrumented code corresponds 
to an instruction common to both the instrumented code and the original code. 

10 

14. (Original) A method for obtaining traces of a program as recited in 

claim 12, wherein the triggering is based on an elapsed time of execution, the triggering 
being performed such that execution of the instrumented code accounts for less than 
about 10 percent of the elapsed time of execution. 

15 

15. (Currently Amended) A method for obtaining traces of a program as 
recited in claim 9, wherein both switching execution from the original code to the 
instrumented code and switching execution from the instrumented code back to the 
original code are performed using return addresses during processing of function calls. 

20 

16. (Original) A method for obtaining traces of a program as recited in 

claim 9, further comprising: 

defining a map of instruction addresses, the map of instruction addresses 
identifying correspondences between instruction addresses in the original code and 

25 instruction addresses in the instrumented code. 
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17. (Currently Amended) A method for obtaining traces of a program as 
recited in claim 16, wherein both switching execution from the original code to the 
instrumented code and switching execution from the instrumented code back to the 

5 original code are performed using the map of instruction addresses. 

18. (Currently Amended) A computer readable medium m e dia containing 
program instructions for obtaining traces of a program, comprising: 

program instructions for executing an original cod e, wherein the original code 
10 does not include an instrumentation instruction : 

program instructions for switching execution from the original code to an 
instrumented cod e, wherein the instrumented code includes each instruction present in the 
original code and a number of instrumentation instructions dispersed in a substantially 
uniform manner throughout the instrumented code, wherein the number of 
15 instrumentation instructions are defined to generate traces : 

program instructions for executing the instrumented code so as to generate traces 
through execution of one or more of the instrumentation instructions: 
program instructions - for g e n e rating trac e s; and 

program instructions for switching execution from the instrumented code back to 
20 the original code. 

19. (Currently Amended) A computer readable medium m e dia containing 
program instructions for obtaining traces of a program as recited in claim 18, further 
comprising: 
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program instructions for triggering a switching of execution from the original 
code to the instrumented code, the program instructions for triggering causing the 
switching of execution to occur at a next location of known state in the original code. 

5 20. (Currently Amended) A computer readable medium m e dia containing 

program instructions for obtaining traces of a program as recited in claim 19, wherein the 
program instructions for triggering are based on an elapsed time of execution, the 
program instructions for triggering causing execution of the original code to account for 
more than about 90 percent of the elapsed time of execution. 

10 

21. (Currently Amended) A computer readable medium m e dia containing 
program instructions for obtaining traces of a program as recited in claim 18, further 
comprising: 

program instructions for triggering a switching of execution from the 
15 instrumented code back to the original code, the program instructions for triggering 
causing the switching of execution to occur at a next location of known state in the 
instrumented code. 

22. (Currently Amended) A computer readable medium m e dia containing 
20 program instructions for obtaining traces of a program as recited in claim 21, wherein the 

next location of known state in the instrumented code corresponds to an instruction 
common to both the instrumented code and the original code. 

23. (Currently Amended) A computer readable medium m e dia containing 
25 program instructions for obtaining traces of a program as recited in claim 21, wherein the 
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program instructions for triggering are based on an elapsed time of execution, the 
program instructions for triggering causing execution of the instrumented code to account 
for less than about 10 percent of the elapsed time of execution. 

5 24. (Currently Amended) A computer readable medium m e dia containing 

program instructions for obtaining traces of a program as recited in claim 18, wherein the 
program instructions for switching execution from the original code to the instrumented 
code and the program instructions for switching execution from the instrumented code 
back to the original code are defined to use return addresses during processing of function 
10 calls to effect the switching. 

25. (Currently Amended) A computer readable medium m e dia containing 
program instructions for obtaining traces of a program as recited in claim 18, further 
comprising: 

15 program instructions for defining a map of instruction addresses, the map of 

instruction addresses identifying correspondences between instruction addresses in the 
original code and instruction addresses in the instrumented code. 

26. (Currently Amended) A computer readable medium m e dia containing 
20 program instructions for obtaining traces of a program as recited in claim 25, wherein the 

program instructions for switching execution from the original code to the instrumented 
code and the program instructions for switching execution from the instrumented code 
back to the original code are defined to use the map of instruction addresses to effect the 
switching. 

25 
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